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ABSTRACT 



A return pFediction unit is provided which is configured to 
predict return addresses for return instructions according to 
a return stack storage included therein. The rettun stack 
storage is a stack structure configured to store return 
addresses associated with previously detected call instruc- 
tions. Return addresses may be predicted for return instruc- 
tions early in the instruction processing pipeline of the 
microprocessor. In one embodiment, the return stack storage 
additionally stores a call tag and a return tag with each return 
address. The call tag and return tag respectively identify call 
and return instructions associated with the return address. 
These tags may be compared to a branch tag conveyed to the 
return prediction unit upon detection of a branch mi^redic- 
tion. The results of the comparisons may be used to adjust 
the contents of the return stack storage with re^)ecl to the 
misprediction. The rctmn prediction unit may continue to 
predict return addresses correctly following a mispredicted 
branch instruction. 
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